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Abstract 

Several  partners  jointly  own  an  asset  that  may  be  traded  among  them.  Each  partner  has 
a  valuation  for  the  asset;  the  valuations  arc  known  privately  and  drawn  independently  from 
a  common  probability  distribution.  We  characterize  the  set  of  all  incentive-compatible  and 
interim-individually-rational  trading  mechanisms,  and  give  a  simple  necessary  and  sufficient 
condition  for  such  mechanisms  to  dissolve  the  partnership  ex  post  efficiently.  A  bidding  game 
is  constructed  that  achieves  such  dissolution  whenever  it  is  possible.  Despite  incomplete  in- 
formation about  the  valuation  of  the  asset,  a  partnership  can  be  dissolved  ex  post  efficiently 
provided  no  single  partner  owns  too  large  a  share;  this  contrasts  with  Myerson  and  Satterth- 
waite's  result  that  ex  post  efficiency  cannot  be  achieved  when  the  asset  is  owned  by  a  singlf 
party. 
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1.     Introduction 

When  a  partnership  is  to  be  dissolved,  who  should  buy  out  his  associates  and  at  what  price? 
When  municipalities  jointly  need  a  hazardous-waste  dump,  which  town  should  provide  the 
site  and  how  much  should  it  be  compensated  by  the  others?  When  husband  and  wife  divorce, 
or  children  divide  an  estate,  who  should  keep  the  family  house  or  farm,  and  how  much  should 
the  others  be  paid? 

We  consider  partnerships  in  which  each  player  i  is  endowed  with  a  share  r,-  of  a  good  to 
be  traded,  and  specific  capital  or  other  transaction  costs  make  it  inefficient  to  sell  the  good 
on  the  market  and  split  the  proceeds.  We  look  for  procedures  that  allocate  the  good  ex  post 
efficiently  while  satisfying  interim  individual  rationality.  Unlike  Myerson  and  Satterthwaite 
[3] — who  show  that  no  procedure  can  yield  both  properties  in  two-player  bargaining  games 
with  uncertainty  (r\  =  1  and  r?  =  0) — we  show  that  the  distributed  ownership  found  in 
a  partnership  often  makes  the  two  compatible.  For  the  case  of  n  players  whose  valuations 
are  independently  drawn  from  an  arbitrary  distribution,  we  derive  a  simple  condition  that 
is  necessary  and  sufficient  for  efficient,  individually-rational  dissolution,  and  we  introduce  a 
simple  bidding  game  that  will  accomplish  such  dissolution  whenever  it  can  be  achieved  as  a 
Bayesian  Nash  equilibrium  in  some  extensive-form  game. 

The  application  that  inspired  our  analysis  was  the  Federal  Communication  Commissions 
allocation  of  licenses  for  cellular-telephone  franchises.  After  closing  the  list  of  applicants,  the 
FCC  proposed  to  make  the  final  allocation  using  a  simple  lottery.  Prior  to  the  lottery  each 
applicant  has  an  equal  chance  of  winning,  and  so  can  be  thought  of  as  owning  a  l/n  share  in 
the  license.  Our  analysis  suggests  that  the  applicants  would  do  better  to  form  a  cartel  (that 
would  win  the  lottery  with  certainty)  and  then  allocate  the  franchise  to  one  of  their  number 
via  our  bidding  game;  this  is  more  efficient  than  the  lottery,  even  if  the  winner  is  permitted 
to  resell.  A  similar  example  is  the  Federal  Aviation  Administration's  proposal  to  allocate 
landing  slots  at  busy  airports  by  lottery.  Again,  a  more  efficient  approach  is  to  assign  the 
airlines  shares  in  the  slot  equal  to  their  weights  in  the  proposed  lottery,  and  let  them  play 
the  "bidding  game  we  propose.  ■  -■ 

As  another  application  of  the  theory,  consider  the  following  buy-out  provision  of  many 
two-member  partnerships:  one  side  submits  a  "bu3:-out"  offer,  and  the  other  side  then  has 
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the  choice  of  either  buying  or  selling  at  these  terms.  Since  this  scheme  does  not  guarantee 
ex-post  efficiency  (the  first  player  will  not,  in  general,  submit  his  valuation,  so  the  object 
will  be  inefficiently  allocated  if  the  other's  valuation  is  between  the  first  player's  bid  and 
valuation),  it  too  can  be  improved  upon  by  our  bidding  game. 

The  bidding  game  that  achieves  efficient,  individually-rational  dissolution  differs  from  a 
typical  auction  in  that  every  player  pays  or  receives  a  sum  of  money  that  is  a  function  of  all  the 
players'  bids.  Moreover,  the  set  of  bidders  who  pay  a  positive  amount  typically  is  not  limited 
to  the  winning  bidder,  but  includes  the  second  and  other  high  bidders  as  well.  Since  such 
bidding  arrangements  are  not  frequently  observed,  we  determine  the  circumstances  in  which 
more  common  auctions — such  as  first-  and  second-price — can  achieve  efficient,  individually- 
rational  dissolution.  This  part  of  our  analysis  was  inspired  by  Samuelson  [4],  who  describes 
a  similar  problem  and  solves  a  two-player  example  in  which  types  are  drawn  from  a  uniform 
distribution  on  [0,1].  He  finds  that  split-the-difference  bidding  (the  average  of  first-  and 
second-price)  yields  an  efficient  allocation,  but  he  ignores  the  individual  rationality  constraint 
that  players  should  prefer  participation  in  the  game  to  retaining  their  current  share.  (He 
imposes  instead  the  weaker  constraint  that  players  prefer  participation  to  being  dispossessed 
of  their  current  share.)  We  consider  n  players  and  arbitrary  distributions  and  show  that  this 
and  other  similar  auctions  ma}'  accomplish  efficient,  individually-rational  dissolution,  but 
only  when  partners'  shares  are  very  close  to  equal. 

Samuelson  also  provides  an  interesting  interpretation  of  his  work  as  an  exploration  of  the 
Coase  Theorem  under  incomplete  information:  instead  of  the  complete-information  conclu- 
sion that  efficiency  is  always  achieved  and  that  property  rights  are  immaterial,  he  shows  that 
efficiency  may  be  lost  and  property  rights  may  matter.   In  these  terms,  our  analysis  shows 

exactly  when  efficiency  can  be  achieved  and  how  property  rights  matter. 

» 

The  rest  of  the  paper  is  organized  as  follows.  In  Sections  2  and  3,  we  analyze  a  revela- 
tion game  to  determine  the  set  of  partnerships  that  can  be  dissolved  efficiently.  Section  4 
introduces  a  bidding  game  that  accomplishes  efficient  dissolution  whenever  it  is  possible, 
and  Section  5  characterizes  the  set  of  partnerships  for  which  efficient  dissolution  is  possible. 
Section  6  shows  that  commonly  observed  auctions  are  efficient  in  some  circumstances. 


2.     The  Revelation  Game 

Our  model  has  n  players  indexed  by  «  €  N  =  { 1, . . . ,  n  }.  Player  i  owns  a  share  r,  of  the 
good  to  be  traded  (r,  €  [0, 1]  and  X3"=i  r<  =  1)  an(^  ^ias  a  valuation  for  the  entire  good  of  t/,-. 
Each  player's  valuation  is  known  privately,  but  it  is  common  knowledge  that  the  valuations 
are  drawn  independently  from  a  distribution  F  with  support  [r,  v]  and  positive  continuous 
density  /. 

We  consider  the  direct  revelation  game  in  which  players  simultaneously  report  their 
valuations  v  =  {v\,. ..  ,vn}  and  then  receive  an  allocation  s(v)  =  { «i  («),...,  sn(t')}  and 
t(v)  =  {i\(v), . . . ,  tn(v) },  where  s;  is  the  ownership  share  and  f,  is  the  net  money  transfer 
to  player  t.  (Since  this  allocation  is  trader-specific,  it  may  depend  on  the  vector  of  initial 
ownership  rights,  r  =  {n,. ..  ,rn  }.)  We  require  that  these  allocations  balance:  Csi'(v)  =  1 
and  ^ii(v)  =  0  for  all  v  €  [v,v]n.  The  pair  of  outcome  functions  {s,t)  is  referred  to  as  a 
trading  mechanism. 

A  player  with  valuation  u,-,  share  r,-,  and  money  m,-  has  utility  v;r;  +  m,,  which  is  linear 
in  money  and  the  asset.  Also,  we  assume  that  each  player  is  endo%ved  with  enough  money, 
say  v,  that  any  required  transfer  is  feasible.  Because  of  the  linear  utility,  only  net  transfers 
matter,  so  player  i's  utility  before  participating  in  the  trading  mechanism  (s.t)  can  be  taken 
to  be  v,r;,  while  afterwards  it  is  t?;s,-  +  £,'.  Let  -i  =  K\i  and  let  £_,{•}  be  the  expectation 
operator  with  respect  to  t>_,-..  Then  we  can  define  the  expected  share  and  money  transfer  for 
player  i  when  he  announces  v,  by 

S,(tv)  =  £-i{si{v) }       and       Ti  (17)  =  £_,■  {  U(v) } , 

so  the  player's  expected  payoff  is 

Ui{vi)  =  VjSj[vi)  +  Ti[vi). 

The  mechanism  (s.t)  is  incentive  compatible  if  all  types  of  all  players  want  to  report 
their  private  information  truthfully: 

tf.-fc)  >"t-vS,(u)  +  Ti{u)         Vi  €  TV,  tv, «  €  [r, t>].  - 

By  the  Revelation  Principle  (Myerson  [2],  among  others),  we  lose  no  generality  by  restricting 
attention  to  incentive-compatible  mechanisms.  The  mechanism  (s,t)  is  interim  individually 
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rational  if  all  types  of  all  players  are  better  off  participating  in  the  mechanism  (in  terms  of 
their  expected  payoff)  than  holding  their  initial  endowments: 

Ui(vi)  >  r,f,-         Vi  £  A'  and  v,-  E  [r,  v]. 

The  following  lemmas  develop  a  necessary  and  sufficient  condition  for  a  mechanism  to  be 
incentive  compatible  and  individually  rational.  Since  the  proofs  are  either  simple  or  standard, 
they  are  relegated  to  the  Appendix. 

Lemma  1.  The  trading  mechanism  {s,t}  is  incentive  compatible  if  and  only  if  for  every 
i  £  N,  Si  is  increasing  and 

Ti(v;)-Ti(vi)=  [V'udSi(u)  (IC) 

i 

for  all  Vi,v*  €  \v,v). 

Lemma  1  follows  from  the  fact  that  utility  is  linear  in  money  and  the  asset.  Linearity 
implies  that  U,-  is  convex  and  increasing  in  v;,  with  derivative  S,-  almost  everywhere.  The 
continuity  of  V,  implies  that  the  net  utility  C/,(t',)  —  r,t>,-  has  a  minimum  over  v,-  €  \v,v\. 
Lemma  2  identifies  this  worst-off  type,  and  this  allows  us  to  restate  individual  rationality  as 
a  single  condition  in  Lemma  3. 

Lemma  2.  Given  an  incentive-compatible  mechanism  (s.l),  traderi's  net  utility:  is  minimized 
at  v-  =  i[inf  (V.*)  +  sup(V*)]  €  [v,  v],  where 

V*  =   {Vi   \  Si(ll)   <   T{  Vw   <    Vi\    S;(w)   >   Ti  Ww>   Vi}. 

In  the  simplest  case,  £,•  is  continuous  and  has  r;  in  its  range,  so  the  valuation  of  the 
worst-off  type  satisfies  Si(v*)  =  r,-;  that  is.  the  worst-off  type  expects  to  receive  a  share 
equal  to  his  initial  ownership  right  r,-.  Intuitively,  the  worst-off  type  expects  on  average  to 
be  neither  a  buyer  nor  a  seller  of  the  asset,  and  therefore  he  has  no  incentive  to  overstate  or 
understate  his  valuation.  Hence,  he  does  not  need  to  be  compensated  in  order  to  induce  him 
to  report  his  valuation  truthfully,  which  is  why  he  is  the  worst-  off  type  of  trader. 

This  is  an  interesting  generalization  of  a  similar  result  in  Myerson  and  Satterthwaite  [3] 
for  bilateral  exchange  (r  =  {0,1}).  In  [3]  the  lowest-type  buyer  (v)  and  the  highest-type 
seller  (v)  are  worst  off;  here  the  worst-off  type  typically  is  between  v  and  v,  since  it  is  no 
longer  clear  who  is  selling  and  who  is  buying. 
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Lemma  3.   An  incentive-compatible  mechanism  (s,t)  is  individually  rational  if  and  only  if 

for  all  i  E  N 

r.(O>0,  (ir) 

where  v*  is  defined  in  Lemma  2. 
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Lemmas  1-3  lead  to  a  necessary  and  sufficient  condition  for  a  trading  mechanism  to  be 
incentive  compatible  and  individually  rational,  stated  in  Lemma  4  below. 

LEMMA  4.  For  any  share  function  s  such  that  S,  is  increasing  for  all  i  E  N,  there  exists  a 
transfer  function  t  such  that  (s,t)  is  incentive  compatible  and  individually  rational  if  and 
only  if 

n    [    rv  i>vm 

>0,  (/) 


where  v.*  is  defined  in  Lemma  2 


J2    [V\l-F{u))udSi(v)-  fVi  F(u)udSi(u) 
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The  "only  if"  part  of  the  lemma  follows  directly  from  the  previous  lemmas  and  the  budget 
balance  conditions  J2  s>  (v)  —  *  anc^  T2  f«" (v)  =  0,  which  even-  feasible  mechanism  must  satisfy. 
The  "if"  part  of  the  lemma  is  proven  by  constructing  a  transfer  function  t  that  is  incentive 
compatible  and  individually  rational  provided  the  inequality  (7)  holds.  The  proof  makes  the 
following  intuition  precise:  there  exists  a  transfer  rule  t  that  entices  the  worst-off  type  of  each 
trader  to  participate  in  the  mechanism,  because  (J)  guarantees  that  the  expected  gains  from 
trade  are  sufficient  to  bribe  every  trader  to  tell  the  truth. 

3.     Ex  Post  Efficiency 

The  trading  mechanism  (s,  t )  is  ex  post  efficient  if  for  each  vector  of  valuations  v  the  outcome 
of  the  mechanism  {s(v),f(v)}  is  Pareto-undominated  by  any  alternative  allocation  (ignoring 
incentive  constraints).  Thus,  ex  post  efficiency  requires  that  the  asset  go  to  the  trader  with 
the  highest  valuation.  A  partnership  (r,F)  can  be  dissolved  efficiently  if  there  exists  an  ex 
post  efficient  trading  mechanism  (s,t)  that  is  incentive  compatible  and  individually  rational. 
Such  a  mechanism  will  be  said  to  dissolve  .the  partnership.  For  economy  of  expression,, 
we  will  henceforth  refer  to  ex  post-efficient  mechanisms  that  are  incentive  compatible  and 
individually  rational  as  efficient  trading  mechanisms.  A  partnership  that  can  be  dissolved 
efficiently  will  be  referred  to  as  a  dissolvable  partnership. 
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We  are  now  prepared  to  answer  the  central  question  of  this  paper:  What  partnerships 
can  be  dissolved  efficiently?  At  first  glance,  one  might  think  that  the  set  of  dissolvable 
partnerships  is  empty;  that  is,  the  incomplete  information  about  valuations  necessarily  leads 
to  some  inefficiency  in  trade.  This  is  not  the  case.  The  following  theorem  gives  a  necessary 
and  sufficient  condition  for  the  existence  of  an  efficient  trading  mechanism. 

THEOREM    1.    A  partnership  with  ownership  rights  r  and  valuations  independently  drawn 
from  F  can  be  dissolved  efficiently  if  and  only  if 


/    \l-  F{u))udG{v)-  F{u)udG{u) 


>  0,  (D) 


where  v*  =  -P-1^,""1 )  and  G{vt)  =  Ffa) 


n-\ 


Proof:  Ex  post  efficiency  requires  that  the  good  go  to  the  trader  who  values  it  the  most: 

!0         if  i.',-  <  max  r,- 
1         if  Vj  =  maxT'y. 

(In  the  event  that  two  or  more  traders  have  the  highest  valuation,  then  the  shares  can  be 
split  arbitrarily  among  them.  Since  ties  occur  with  zero  probability,  they  will  be  ignored  in 
what  follows.)  By  independence,  the  expected  share  function  S,  is  given  bj' 

Si{vi)  =  Pr{tV  >  max t;,,-}  =  Fit;)"-1  =  G(v,). 

Thus,  v'  satisfies  J,(t;*)n~1  =  r,-,  so  v'  =  F-1(ri"-1 ).  Substituting  into  (J)  of  Lemma  4  yields 
(D).    I 

4..     An  Efficient  Bidding  Game 

In  this  section,  we  introduce  a  bidding  game  that  serves  the  same  purpose  as  an  efficient 
trading  mechanism.  Using  terminology  analogous  to  that  introduced  in  Section  3,  given  a 
dissolvable  partnership,  one  could  use  an  efficient  trading  mechanism  or  an  efficient  bidding 
game  to  dissolve  it.  This  is  a  useful  complement  to  the  revelation-game  analysis  of  Section  2, 
because  it  uses  strategy  spaces  familiar  in  practice,  namely  bids  rather  than  valuations.  In  a 
general  bidding  game,  the  n  players  submit  sealed  bids,  the  good  is  transferred  to  the  highest 
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bidder,  and  each  bidder  t  pays  a  total  price  Pi{b\ b„).    In  the  efficient  bidding  game 

analyzed  below,  the  total  price  P,  is  the  sum  of  a  price 

p,  (b1 , . . . ,  6„)  =  bj )     bj 

n  —  1  '*—* 

and  a  side-payment  c,  that  can  precede  the  bidding.  Note  that  in  the  efficient  bidding  game 
the  winning  bidder  pays  a  positive  price  p,-,  as  usual,  but  so  may  the  second  and  other  high 
bidders.  As  in  a  standard  auction,  a  higher  bid  buys  the  player  a  larger  probability  of  winning. 
Here,  however,  making  a  higher  bid  is  like  buying  more  lottery  tickets  in  that  the  purchase 
price  of  losing  tickets  is  not  refunded. 

THEOREM  2.   A  bidding  game  with  prices 

p,(6i,...,fcn)  =  6,-  -— J^6y,  (P) 

preceded  by  side-payments 

rv'  j      "        rv' 

c,-(r1,...,r„)=   /    'udG[v)--J2       '  udG(u),  (C) 

is  an  e&cient  bidding  game:  it  dissolves  any  dissolvable  partnership. 

PROOF:  We  solve  for  a  strictly  increasing  symmetric  Bayesian  equilibrium.  If  the  77  —  1  others 
use  the  strategy  fc(-),  then  t's  expected  utility  from  bidding  fc,-  with  valuation  v,-  is 

UfaA)  =  /  [ti  -  b;  + -b(u)  + -6(t/)]  dG(u) 

Jfc-i(6,)  n  -  1  J!  -  1 

where  5(u)  =  J"  b(vj)  dF(vj  |  u)  and  "(ry  |  u)  =  F(vj)/F(u).  (Since  types  are  independent, 
all  but  the  highest  of  the  71  —  1  other  bids  generate  the  same  expected  value,  conditional  on 
the  value  of  the  highest  bid:  this  is  b(u).)  The  best  response  for  i  therefore  solves 

Since  dUi/dbi  is  positive  (negative)  for  6,-  less  than  (greater  than)  6(u,-),  the  second-order 
condition  is  satisfied.  We  are  interested  in  the  symmetric  solution,  which  satisfies 


6(v,-)=  ["'  vdG{v)  +  b{v). 


Since  6'  >  0,  this  equilibrium  is  ex  post  efficient:  the  trader  with  the  highest  valuation  receives 
the  good.  The  constant  6(r)  is  arbitrary,  (it  equals  the  lowest  amount,  presumably  zero,  that 
the  rules  of  the  game  allow  a  player  with  valuation  v  to  bid),  and  disappears  when  p,  and  b 
are  composed: 

Pi[b(Vl),...,b(vn)]  =  -  f'  udG(u)+  -L-J2  I"'  udG(u)-  P) 

Some  simple  algebra  verifies  that  (T)  and  (C)  define  the  transfer  rule  used  in  the  "If"  part 
of  the  proof  of  Lemma  4,  so  individual  rationality  is  guaranteed.    | 

Since  the  side-payments  depend  on  r  =  {n,...,rn}  (through  t>*  =  {v\, . . .,  t*  })  and 
F,  but  not  on  v  =  {vi,...,u„},  they  can  precede  the  bidding  procedure.  Their  purpose 
is  to  compensate  large  shareholders,  who  are  effectively  dispossessed  in  the  bidding  game 
that  follows,  since  the  prices  p,-  are  independent  of  r  and  so  treat  all  shareholders  alike. 
Accordingly,  the  side-payments  are  zero  for  the  equal-shares  partnership  (jf,...,^). 

5.      Characterization  Results 

We  now  offer  four  propositions  that  characterize  the  set  of  partnerships  which  can  be  dissolved 
efficiently.  The  proofs  are  not  of  interest  in  themselves,  and  so  are  given  in  the  Appendix. 
First,  we  formalize  the  idea  that  it  is  large  shareholders  that  make  interim  individual  ratio- 
nality difficult  to  achieve:  for  any  distribution  F,  the  equal-shares  partnership  is  dissolvable 
but  the  partnership  in  which  one  player  owns  the  entire  asset  is  not. 

PROPOSITION  1.  The  set  of  partnerships  that  can  be  dissolved  efficiently  is  a  nonempty, 
convex,  symmetric  subset  of  the  n  —  1-dimensional  simplex  and  is  centered  around  the  equal- 
shares  partnership  (£, . . . ,  ±). 

PROPOSITION  2.   A  one-owner  partnership  {rj  =  l,r2  =  0 ,r„  =  0}  cannot  be  dissolved 

i 
efficiently. 

Proposition  2  generalizes  to  many  .buyers  Myerson  and  Satterthwaite's  [3]  result  that,  a  buyer- 
seller  relationship  cannot  simultaneously  satisfy  ex  post  efficiency  and  interim  individual 
rationality.  This  speaks  to  the  time-honored  tradition  of  solving  complex  allocation  problems 
by  resorting  to  lotteries:  even  if  the  winner  is  allowed  to  resell  the  object,  such  a  scheme  is 
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inefficient  because  the  one-owner  partnership  that  results  from  the  lottery  cannot  be  dissolved 
efficiently. 

These  propositions  are  derived  by  making  the  appropriate  substitutions  into  (D)  of  The- 
orem 1.  Note  that  each  partner's  ownership  share  r,  enters  the  inequality  through  v' . 

As  an  example,  if  the  traders'  valuations  are  drawn  from  a  uniform  distribution  on  [0, 1], 
then  (D)  simplifies  to 

z_  '      -  n  + 1  y    i 

Thus,  for  a  uniform  distribution,  a  partnership  r  can  be  dissolved  efficiently  if  and  only 
if  (D')  is  satisfied.  By  Proposition  1,  (D1)  determines  a  convex,  symmetric  subset  of  the 
simplex,  shown  as  the  unshaded  region  in  Figure  1  for  the  case  n  =  3.  Only  partnerships  in 
the  extremities  of  the  simplex  cannot  be  dissolved  efficiently.  For  the  uniform  case,  as  the 
number  of  partners  (n)  grows,  the  percentage  of  partnerships  that  are  dissolvable  increases 
from  58%  to  93%  to  99%  as  n  increases  from  2  to  4  to  6.  Also,  the  percentage  share  of  the 
largest  possible  owner  in  a  dissolvable  partnership  increases  from  79%  to  82%  to  88%  as  n 
increases  from  2  to  20  to  200. 

FIGURE  1.  Dissolvable  partnerships  with  ?!  =  3  and  F(v)  =  u. 
(0.1.0) 


(.3.. 7.0) 


(.7.  .3.0) 


(1,0,0) 


.7.0..3) 


.3.0.  .7) 


By  contrast  with  Proposition  2,  however,  partnerships  with  an  arbitrarily  small  amount 
of  distributed  ownership  may  be  dissolvable.  (Note  that  the  proof  employs  a  very  special 
distribution.) 

Proposition  3.  Any  partnership  not  owned  by  a  single  player  can  be  dissolved  efficiently 
for  some  distributions  F. 

Finally,  if  any  partnership  is  replicated  a  sufficient  number  of  times  then  it  can  be  dis- 
solved efficiently.  Consider  the  partnership 

R(n  |  777)  =  {r,-  =  l/m,  i  =  1, . . .,  m;    r;-  =  0,  j  =  m  +  1, . .  .,nm}. 

This  partnership  results  from  replicating  the  n-player,  one-owner  partnership  m  times — the 
m  partners  who  own  positive  shares  each  own  1/771  of  the  total  endowment  of  m  goods,  so 
partnerships  continue  to  be  represented  by  points  in  a  simplex.  The  m-fold  replication  of 
any  other  n-player  partnership  can  be  represented  in  a  similar  way. 

Proposition  4.    Given  F  and  an  n-player  partnership  {n ,  r„},  there  exists  a  finite  M 

such  that  for  all  m  >  M  the  m-fold  replication  of  the  n-player  partnership  can  be  dissolved 

efficiently. 

We  think  of  this  result  as  complementing  the  core-convergence  theorems  for  exchange  econ- 
omies: replicating  the  economy  sufficiently  often  reduces  the  effect  of  the  incomplete  infor- 
mation to  zero. 

An  interesting  special  case  is  R{2  |  771).  For  777  =  1,  Myerson  and  Satterthwaite:s  result 
(and  our  Proposition  2  above)  proves  that  the  partnership  cannot  be  dissolved  efficiently. 
For  larger  values  of  771,  R  is  much  like  the  double  auction  studied  by  Wilson  [5]  and  Gresik 
and  Satterthwaite  [l],  although  there  each  bidder  wants  only  one  unit  of  the  good,  whereas 
here  each  bidder  may  demand  up  to  m  units  of  the  good.  (Think  of  each  l/m  share  of 
the  partnership  as  one  unit  of  the  good.)  When  each  bidder  wants  one  unit,  Gresik  and 
Satterthwaite  show  that  ex  post  efficiency  is  approached  in  the  limit;  more  specifically,  for 
the  uniform  case,  they  find  that  99.31  percent  of  the  gains  from  trade  are  realized  if  there  are 
six  traders  on  each  side  of  the  market.  When  each  bidder  wants  m  units,  on  the  other  hand, 
ex  post  efficiency  is  achieved  for  the  same  example  when  there  are  as  few  as  two  traders  on 
each  side  of  the  market.  (To  see  this,  check  that  [D')  holds  for  R{2  |  2)  for  this  example.) 
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6.     Simple  Trading  Rules 

The  efficient  bidding  game  proposed  in  Theorem  2  dissolves  any  dissolvable  partnership. 
Although  the  efficient  trading  mechanism  implicit  in  Lemma  4  and  Theorem  1  achieves  the 
same  effect,  we  prefer  the  bidding  game  for  two  (somewhat  imprecise)  reasons.  First,  as 
mentioned  above,  it  uses  strategy  spaces  familiar  in  practice.  And  second,  and  probably 
more  important,  in  the  bidding  game  a  great  deal  of  the  computational  burden  has  been 
shifted  from  the  mechanism  designer  to  the  players:  the  designer  makes  a  simple  calculation 
of  side-payments  and  prices,  using  (C)  and  (P),  while  the  players  do  most  of  the  work  in 
their  calculation  of  the  optimal  bidding  strategy  b(v,).  In  the  trading  mechanism,  on  the 
other  hand,  the  players  simply  report  their  valuations  while  the  designer  shoulders  all  of  the 
computational  burden. 

In  this  spirit,  we  find  it  disappointing  that  the  side-payments  given  by  (C)  in  Theorem  2 
depend  on  the  distribution  F,  for  it  seems  plausible  that  the  designer  will  know  F  less  well 
than  do  the  players.  Ideally  we  would  like  a  bidding  game  that  can  be  described  independently 
of  J",  so  that  the  designer  could  always  recommend  it  vithout  assessing  the  distribution  of 
the  partners'  private  valuations.  Unfortunately,  the  Revelation  Principle  is  no  help  here:  it 
analyzes  the  composition  of  the  players'  strategies  and  the  designer's  game  rules,  but  gives 
no  guidance  as  to  how  to  decompose  this  map  from  types  to  outcomes  into  strategies  for  the 
players  that  may  depend  on  F  and  game  rules  for  the  designer  that  are  independent  of  F . 

We  have  not  addressed  the  issue  of  finding  the  optimal  bidding  game  or  trading  mech- 
anism that  is  independent  of  F,  in  part  because  of  the  difficulty  in  formalizing  this  notion. 
(Asking  only  for  independence  of  F,  for  instance,  is  not  enough,  because  the  designer  can 
ask  the  players  to  report  F,  and  then  implement  the  side-payments  given  by  (C)  if  the  re- 
ports agree,  and  forbid  trade  if  the  reports  do  not  agree.)  Instead,  we  offer  two  speculative 
approaches  to  bidding  games  that  are  independent  of  F.  in  the  hope  that  these  ideas  will  be 
expanded  upon. 


First,  it  may  be  possible  for  the  designer  to  use  the  players1  bids  to  estimate  F,  and 
then  to  use  this  estimate  to  construct  side-payments  that  relax  the  individual  rationality 
constraints,  like  those  in  (C).  This  process  seems  both  complex  and  delicate.1 
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Second,  some  bidding  games  that  are  independent  of  F  can  dissolve  a  limited  subset  of 
the  set  of  dissolvable  partnerships.  In  particular,  the  game  we  discuss  below  dissolves  the 
equal-shares  partnership  for  any  distribution  F.  In  addition,  this  bidding  game  has  three 
other  virtues  when  compared  to  the  efficient  bidding  game  in  Theorem  2.  First,  it  is  simple 
and  familiar.  Second,  it  is  less  vulnerable  to  collusion.  (In  the  efficient  bidding  game,  a  cartel 
saves  the  cost  of  all  losing  bids  by  submitting  only  one  nonzero  bid.)  And  third,  it  relies  less 
heavily  on  the  risk  neutrality  of  the  bidders,  since  only  the  winner  is  required  to  pay. 

Specifically,  we  consider  a  uk  +  1-price  auction"  in  which  the  players  submit  sealed  bids 
and  the  good  is  transferred  to  the  highest  bidder,  who  pays  each  of  the  others 

p{bl,b2,...,bu)  =  l[kbe  +  (l-k)bf), 

where  bj  and  bt  are  the  first-  and  second-highest  bids  from  {61,62, ...  ,b„},  and  k  E  [0,1]. 
For  k  =  0  this  is  like  a  first-price  auction,  for  k  =  1  it  is  like  a  second-price  auction,  and  for 
k  =  1/2  it  is  the  split-the-difference  scheme  described  by  Samuelson  [4]. 

Mote  that  the  revenue  from  bidding  (namely,  the  highest  bidder's  bid)  is  divided  equally 
among  all  the  bidders.  This  is  important.  When  the  original  ownership  shares  are  unequal, 
the  individual  rationality  constraints  could  be  more  easily  met  by  paying  losing  bidders  in 
proportion  to  their  shares,  but  then  partners  owning  different  shares  would  have  different 
equilibrium  bidding  strategies  so  the  partner  with  the  highest  valuation  might  not  win,  vio- 
lating ex  post  efficiency.2 

We  begin  by  calculating  an  equilibrium  bidding  strategy  for  this  auction.  Calculating  the 
interim  expected  utility  associated  with  this  equilibrium  then  determines  the  set  of  partner- 
ships that  can  be  dissolved  efficiently  using  the  k  -f-  1-price  auction.  (Again,  the  terminology 
is  analogous  to  that  introduced  in  Section  3.) 

PROPOSITION  5.  A  k  +  1-price  auction  has  a  symmetric  equilibrium  bidding  strategy  given 
by 

b^  =  V' \F(r,)  -  A-]" • 

Proposition  6.  The  set  of  partnerships  that  can  be  dissolved  efficiently  using  a  k  +  1-price 
auction  is  a  nonempty,  convex,  symmetric  subset  of  the  simplex  and  is  centered  around  the 
equal-shares  partnership  (^ ,  i). 
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Thus,  an  equal-shares  partnership  can  always  be  dissolved  efficiently  by  any  k  ■+■  1-price 
auction.  Such  a  simple  auction  only  works,  however,  when  partners'1  shares  are  approximately 
equal,  since  the  auction  ignores  the  ownership  rights  r  and  this  makes  large  shareholders 
unwilling  to  participate.  For  the  uniform  case,  the  A-f  1-price  auction  dissolves  a  partnership 
if  and  only  if  (maxr,)--'  <  jj^y,  which  for  n  =  2,  n  =  20,  and  n  =  200  is  satisfied 
if  no  partner's  share  exceeds  57.7%,  5.5%,  and  0.5%,  respectively.  (A  special  property  of 
the  uniform  distribution  is  that  these  results  are  independent  of  k.  Contrast  these  results, 
however,  with  the  corresponding  results  for  the  efficient  bidding  game,  which  are  given  after 
Proposition  2.)  The  intuition  is  that,  because  the  auction  treats  all  players  as  if  they  owned 
share  l/n,  large  shareholders  will  participate  only  if  the  expected  gain  from  trade  exceeds 
the  cost  of  being,  in  effect,  dispossessed.  As  n  increases,  the  expected  gain  from  trade  of  the 
worst-off  type  decreases:  a  player  with  high  share  and  high  valuation  becomes  almost  certain 
to  be  just  outbid  by  players  with  slightly-  higher  valuations.  Thus  given  a  share  p  €  [0, 1] 
there  will  exist  some  Np  such  that  a  partner  with  share  p  will  be  willing  to  participate  only 
if  n<Kp.  and  in  the  limit,  only  shareholders  with  p<l/n  are  willing  to  participate. 

PROPOSITION  7.  As  n  —  oc,  the  only  partnership  that  can  be  dissolved  efncientiy  by  a  t  +  1- 
price  auction  is  the  equal-shares  partnership  (£,...,£).  That  is.  letting  pn  be  the  largest 
share  in  a  n-player  partnership  thai  any  partner  can  have  such  that  the  partnership  can  be 
dissolved  efncientiy.  jj^  —  1  as  n  —  oc. 

7.      Conclusion 

A  simple  extension  of  Myerson  and  Satterthwaite  [3]  shows  that  with  incomplete  information 
no  mechanism  can  guarantee  that  an  object  to  be  traded  will  be  allocated  to  the  person 
who  values  it  most,  if  the  object  is  initially  owned  by  a  single  party.  In  contrast,  we  show 
that  if  the  ownership  is  distributed  among  a  partnership,  ex-post  efficient  allocation  is  often 
possible.  Further,  when  it  is  possible,  it  can  be  achieved  by  a  simple  bidding  game.  In  a 
more  general  model  of  partnerships,  our  observation  that  the  range  of  partnerships  that  can 
be  dissolved  efncientiy  is  centered  around  equal  shares  suggests  that  this  might  be  a  factor 
influencing  the  way  in  which  partnerships  are  formed. 
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Footnotes 

1.  More  precisely,  estimating  F  seems  complex  and  using  the  estimate  seems  delicate.  As 
an  example,  suppose  that  F  is  known  to  be  approximately  uniform  on  [0,T>]  with  v  €  [11,  V]. 
Consider  playing  the  bidding  game  of  Theorem  2  without  the  side-payments.  Then  for  every 
pair  of  players  {i,j},  use  the  remaining  ?i  —  2  players'  bids  to  estimate  F,  as  follows.  First, 
use  the  symmetric  equilibrium  bidding  strategy  identified  in  the  text  to  map  an  arbitrary 
distribution  of  valuations  F  into  a  distribution  of  bids.  And  second,  vary  F  over  the  set  of 
distributions  described  above  in  order  to  maximize  some  goodness-of-fit  criterion  imposed  on 
the  two  distributions  of  bids,  one  observed  and  the  other  calculated.  Now  use  this  estimate  to 
calculate  the  side-payment  cy(ri, ... ,  r„)  given  in  (C)  and  let  i  pay  j  the  amount  cy/(n—  1).  In 
this  construction,  the  payments  received  by  any  one  player  depend  only  on  the  other  players' 
bids,  so  the  equilibrium  strategies  are  unaffected.  Therefore,  the  size  of  the  subset  of  the  set 
of  dissolvable  partnerships  that  can  be  dissolved  in  this  way  depends  only  on  how  well  these 
elaborately  constructed  side-payments  mimic  those  defined  by  (C)  when  F  is  known. 

2.  We  could  for  even-  partner  j  divide  j's  bid  among  the  other  (n  —  1)  players  in 
proportion  to  the  other's  relative  shares,  since  then  incentives  for  the  bidders  are  unaffected 
by  their  relative  shares.  This  is  an  example  of  the  type  of  auction  discussed  in  the  previous 
footnote  and  would  typically  perform  better  than  the  auction  considered  here,  at  some  cost 
in  terms  of  greater  complexity. 
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Appendix 

This  Appendix  supplies  the  proofs  of  Lemmas  1-4  and  Propositions  1-7. 

LEMMA    1.    The  trading  mechanism  (s,t)  is  incentive  compatible  if  and  only  if  for  every 
i  €  AT,  S{  is  increasing  and 

Titf)  -  Ti{vi)  =   r  u  dSi(u)  (IC) 

i 

for  all  Vi ,  v*  €E  [v,  v] . 

PROOF:    Only  If.  If  (s,t)  is  incentive  compatible,  then  Ui(v,)  =  ViSj(v;)  +  T{(vi)  >  r,S,(u)  + 
T,-(u),  or  equivalently 

Ui[vi)  >  Ui(u)  +  (Vi  -  u)Si{u), 

implying  that  U;  has  a  supporting  hyperplane  at  v  with  slope  £,-(«)  >  0.  Thus,  U,-  is  convex 
and  has  derivative  ^Ef  =  S,  almost  everywhere.  Also,  S,  must  be  increasing,  and 

Ui(vi)-U,(v:)  =  1^'  S,iv)du. 

(We  use  the  Stiekjes  integral  throughout  this  paper,  so  that  any  discontinuities  in  the  ex- 
pected share  function  are  accounted  for  in  the  integral.)  By  integration  by  parts, 

P  Si(v)  dv  =  ViSiivi)  -  i.;S,-(t.;j  -  jT'  udS,(u). 

1  1 

which  together  with  the  definition  of  17,  yields  [IC). 

If.  Adding  the  identity 

Vi\Si{vi)  -  Si[v*)]  =  vi  /     dSi{u) 

to  [IC)  results  in 

Vi[Si{vi)  -  5,-(t>?)]  +  r.lv.)  -  Ti{vfi  =  P  (tV  -  «)  dS,-(u)  >  0, 

*  '»■ 

where  the  inequality  follows  because  the  integrand  is  nounegative  for  all  7,7,11  €  [v,w],  since 
Si  is  increasing.  Rearranging  the  terms  on  the  lefthand  side  yields 

v,s,{vi)  +  Ti{vj)  >  v,Si{v*)  +  r,(i.;), 

which  is  incentive  compatibility.    | 
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LEMMA  2.  Given  an  incentive-compatible  mechanism  (s,t),  trader  i  's  net  utility  is  minimized 
at  v*  =  i[inf(V;*)  +  sup(r')]  e  [r.r],  where 

Vt*  =  {v,  |  Sj(u)  <  r,  V  v  <  v,;  S,(w)  >  r,  V  w  >  v,}. 

PROOF:  The  net  utility  to  trader  i  with  valuation  r,  is  E/,-(t',-)  —  r,-v,,  which  is  convex  in  f, 
by  Lemma  1.  Therefore,  trader  i's  net  utility  is  minimized  at  the  point  where  the  left  and 
right  derivatives  of  {/,-  with  respect  to  w,-  bound  r,.  But  -^  =  5,  almost  everywhere,  S,-  is 
increasing,  and  T,  is  decreasing  in  u,-.  Four  cases  need  to  be  considered.  First,  suppose  that 
S;(u)  >  r,-  or  S,(u)  <  r,  for  all  u  €  [ r , U] ,  then  the  minimum  occurs  at  the  boundaries  i'*  =  v 
or  v'  =  v,  respectively.  The  next  three  cases  deal  with  the  case  where  there  exists  u  and  w 
such  that  5,(u)  >  r,-  and  S;(w)  <  r,-:  (1)  suppose  5,-  is  continuous  and  strictly  increasing, 
then  there  exists  a  unique  t'*  such  that  S,(v*)  =  r,-,  which  minimizes  trader  i's  net  utility; 
(2)  if  Si  is  not  continuous  and  S,-  jumps  past  r,-,  then  the  v,-  at  which  S,-  jumps  minimizes  net 
utility;  (3)  finally,  if  S,(u)  =  r,-  over  an  interval,  then  each  type  in  the  interval  is  equally  worse 
o5  and  we  can  arbitrarily  select  any  valuation  in  the  interval  to  be  the  worst-off  type.    B 

Lemma  3.  An  incentive-compatible  mechanism  {s.t)  is  individually  rational  if  and  only  if 
for  all  i  €  N 

r,(v,')  >  o.  (in) 

where  v"  is  defined  in  Lemma  2. 

PROOF:  We  need  only  check  individual  rationality  at  the  valuation  v'  denned  in  Lemma  2. 
Thus,  the  individual-rationality  constraint  becomes  v' Si(v*)-rT,-(v*)  >  r,-v' .  or  Tjv'-rTj(v')  > 
r,-v*.    I 

Lemma  4.  For  any  share  function  s  such  that  S,-  is  increasing  for  all  i  €  N,  there  exists  a 
transfer  function  t  such  that  (s,t)  is  incentive  compatible  and  individually  rational  if  and 
only  if 

y2\[V[l-F{u)}udSi{u)-   r*  F{v)udS;{u)]>0,  (I) 


where  v'  is  defined  in  Lemma  2. 
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PROOF:    Only  if.  Suppose  (s,i)  is  incentive  compatible  and  individually  rational.  Then  from 
Lemma  1, 

Tifa)  =  Titf)  -  J\dSi(u). 

t 

Integrating  over  all  types  in  \v,v]  yields 

£i{Ti(vt)}  =  T,(v:)-  [V      f'     udSi(u)dF(Vi) 

*      —  1 

=  Ti(v-)-  I        r     dF{vi)udSi(u)+  fV     I"     dF(vi)udS,(u) 

J u=v'  J t,=u  •'  u= v  J  v, =r 

=  Tiiv-)  -  J\l  -  F(v)}  v  dS,(v)  +  J"'  F(u)u  dSi{u), 

I  — 

where  the  second  line  follows  from  changing  the  order  of  integration.  Budget  balance  requires 
12?=i  t>iv)  =  0  for  all  v,  so  we  have 

£>{r,te)ww{I>(»)}=.o. 

1=1  t=i 

Therefore,  summing  over  all  traders  yields 

Lr'(r.r)  =  S    [V\l-F{u))«dS,iu)-   f'  F(u)udSitv)}. 


From  Lemma  3.  T,-(v*)  must  be  nonnegative  for  all  i,  which  implies  ^"=1  ^>'(t;*)  —  0- 
if.  The  proof  is  by  construction.  Let 

TV,-  i  rvj 

U (v)  =  c,-  -  /      u  dS,- («)  -r 5_  /       u  dSJ  (")i 

where  32?=  i  t>(v)  =  Q  implies  J2?=i  c>'  =  0-  Then,  after  changing  the  order  of  integration. 
Ti{vi)  =  c;  -  f"  udSi(v)  +  -i-  ?['[!-  F(u)]udS,-(tt), 

so  Lemma  1  guarantees  that  (s,f)  is  incentive  compatible.  Finally,  by  Lemma  3,  we  have 
individual  rationality  if  and  only  if  T,-(t:*)>0.  A  little  algebra  shows  the  hypothesis  of  Lemma  4 
to  be  equivalent  to  the  condition  ^"_i  T,(r*)>0.  so  we  can  choose 

c,  =  -X>,(tv)+  [''  udSiiu)-— l—J2  r[l-F(u)]udSj(u), 
"  ,=1  JS.  "  j*i  Js. 

which  results  in  2V(t£)  =  ±  E"=i  r,-(t';)>0.    | 
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PROPOSITION  1.  Tie  set  of  partnerships  that  can  be  dissolved  efficiently  is  a  nonempty, 
convex,  symmetric  subset  of  the  n  -  l-dimensional  simplex  and  is  centered  around  the  equal- 
shares  partnership  (^ ,  £). 

Proof:   Use  (D)  to  define  <j>  :  £"  — >  Z  by 

^(r)  =  21  f  A'  r./(v.)F(t:,)"-2  dr,  -  [V  vJiv^Fivi)"-1  dvt   . 

Convexity  follows  from  concavity  of  4>,  which  we  have  because 

dd  __  -t.--dF(r-)"-1       dvj_  _     -v; 
dri  72—1  dr;        n  —  1 ' 


d2d> 


d-d> 


=  0,      and 
dTidrj  drf 


1  dt,r        r, 

—  <  0. 


t?  —  1       dr,- 

Symmetry  follows  from  relabeling  the  partners.  Finally,  </>(£,...,£)  >  0  because  at  v'(±)  = 
■F     (£n_1  )  we  have 

f  tv/(r,)F(tv)n-2  dtV  -   f  «.-/(«,-)^(tv)B"1  dvi 

=  — TT  +  "  /       F(vi)n  dv,  -   /       : ■ : dv,  >  0, 

where  the  equality  arises  after  integrating  each  term  by  parts,  and  the  inequality  holds  since 
nF"~l  —  (n  —  l)Fr'<l  for  all  t;,-  £  \v',v}.  so  the  first  term  dominates  the  third.    I 

PROPOSITION  2.    A  one-owner  partnership  {rj  =  I.t?  =  0 rn  =  0}  cannot  be  dissolved 

efficiently. 

PROOF:   For  the  n-player  partnership  {rj  =  l.r2  =  0 r„  ■=■  0}.  integrating  by  parts  in 

(D)  yields 


F"~1dv+  /     F"dv  >  0, 


which  fails  for  all  finite  n.    ! 


Proposition  3.   Any  partnership  not  owned  by  a  single  player  can  be  dissolved  efficiently 
for  some  distributions  F. 

PROOF:   The  proof  is  by  construction,  using  the  distribution  F(u)  =  {1  —  \u{v)]~°}/{l  —  T~°} 
where  a  E  (0.  i)  and  u(v)  =  1  +  {[T  -  l){v  -  v)/{v  -  v)}  (so  u{v)  =  1  and  u{v)  =  T).  Take 
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an  arbitrary  partnership  {r  |  r,-  <  1     V:}  and  let  cf  =  1  —  T  ° .  Using  a  binomial  expansion 
for  .p"-2  and  Fn~l  and  performing  the  integration  indicated  in  (D)  yields 


(    n 


*w-E=i 


t,  i=i 


u 


l-o 


a     v 


—  n- 


1  -  Q 
1-cr 


-(n-2) 


i/ 


l-2o 


1  -  2q 

1-2q 


Of"      1  -  Q 


-(n-1) 


1  -  2q 


+  •■ 


11=1 


r-  i 


It  suffices  to  show  that  the  above  terms  in  T  in  the  braces  tend  to  +oo  with  7\  because  the 
terms  in  T  ignored  are  of  lower  order,  and  so  are  insignificant,  and  all  the  terms  in  the  lower 
limits  are  finite  because  u(v*(r,-))  approaches  a  finite  limit,  Vr;  <  1.  (It  is  crucial  that  we 
have  r,-  <  1,  since  u(v'{\))  =  T,  which  does  not  stay  finite  as  T  —  oo.)  To  show  that  the 
terms  in  T  approach  oo,  replace  T  by  (1  —  a1)-1/0  and  collect  terms.  This  yields 


=r((i-fl-! 


1 


+ 


(n-l)(l-dy-i 


1  -  2a       d(l-a)J    '  rf(l-2a) 

As  T  — ►  oo,  d  —  1.   Therefore,  the  second  term  above  can  be  ignored,  since  it  has  an  extra 
factor  of  (1  —  d).  Since  q •  €  (0,  i),  2  —  ^  <  0.  so  the  hrst  term  goes  to  oo  as  d  — ►  1  provided 

1  1 


1  -  2d       d(l-a) 


>  0, 


which  holds  for  d  £  vt3§--.  1)-  So  6{r)  >  0  for  sufficiently  large  T.    E 

Proposition  4.  Given  F  and  an  n-player  partnership  {rj,.  ..,r„  },  tiere  exists  a  finite  M 
such  that  for  all  m  >  M  the  m-fold  replication  of  the  n-player  partnership  can  be  dissolved 
efficiently. 

PROOF:   By  the  concavity  of  <j>  established  in  Proposition  1.  it  suffices  to  show  that  the  result 

holds  for  the  n-player  partnership  {n   =  l.rj  =  0 r„  =  0}.  the  772-fold  replication  of 

which  is  {r,-  =  l/m  :  =  1, ,  m;  tj  =  0  j  =  m  +  1, . . . ,  mji}.  Let  mn  =  N .  Then  m  =  N/n 

and  the  partnership  of  interest  is  {r,  =  71/.V  j  =  1 N/n:  rj  =  0  j  =  {N/n)  +  1,..., TV}. 

After  integrating  by  parts  in  (D)  and  collecting  terms,  we  have 


**(*)- 


V(JV-1)     ,/v-1 


!    d?/ 


AT(A'-  1) 

1  r."  f*'-1  J       r' fNFN-i  -  {n  -  dfn 

nl     —ldV-L,     ( A'(.V-l) 


)  du 
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where  t>*  =  v'{n/N)  =  ^{(n/N)  —  ].  Since  A'F^"1  -  (A'  -  1)FA'<1  over  [r*,U],  the  first 
pair  of  terms  is  strictly  positive.  The  second  pair  is  positive  for  sufficiently  large  A'  if 

(k  - 1)  j;;:  f»  du        : 

lim    : — = >  1 . 

A-oo     jv  ['•  F*-1  du  n 

Consider  two  arbitrary  values  k\  <  A-2  from  (li,*7),  and  let  A",  =  F (/:,-)  for  t  =  1,2.  As 
N  — ►  oo,  v*  — ►  v,  so  for  sufficiently  large  A7  we  have  ki  <  A-2  <  v* .  Let  /  =  Jk2  F  du  and 
J  =  Jll  FN  du.  Then  /£  F*'"1  du  <  J/A'j  and  /£  F*"1  du  <  J/K2  <  J[K\.  So 

tfrKdu     ^  J^FKdu  +  J^FKdu 


/;■  f^-i  du    (*,  _  ^Af-1  +  /;=  f»-i  du  +  ;;•  f^  du 

>K  I+J 

Since  I  +  J  >  J  >  (v'  -  A^A"^',  we  have 

I+J  „  (tv-^lAT 

Ji: r >Ai r-Sr rj 

(fci  -  v)A^  +  /  -r  J  (A-j  -  n)At  +  (*■  -  A-2)  A'f 

t>*  —  k  2 
=A] 


(A-l-l)(AV^2)A'  +  K-*2)" 


Fix  e  >  0.  and  let  A'i  =  1  —  ie,  and  A*o  =  1  —  i£.  Then  (A~i/A*2)A  — •  0  while  v'  —  A2  —  v  —  A2, 
so  the  last  ratio  above  approaches  1  —  ic  and  can  therefore  be  made  to  exceed  1  —  (l/n)  for 
fixed  ti,  as  required.    I 

Proposition  5.   AH  l-price  auction  has  a  symmetric  equilibrium  bidding  strategy  given 

by 

fv~  \F(~]  -  /-i"  d- 

b{Vi)  =  V; 


\F{vi)  -  A-]" 

PROOF:   Let  G(x)  =  F(x)n~1.    If  i  conjectures  that  the  7!  —  1  others  will  use  the  strategy 
b(vj),  then  r*s  expected  utility  from  bidding  b,  with  valuation  r,-  is 

Uifabi)  =  [       ''  (v,  -  —  [*6(:r)  +  (1  -  fc)6,-])  dG'(x) 

+  f  f        '  -[kbi+(l-k)b(x))dE(y\x)dG(x) 

Jx=b-l{bi)Jv=v  " 

+  T  r  -[*%)  +  (1 -*)&(*)]  dfi"(y  |  x)dG{x), 

Jx=b-Ub.)  Jv=b-l(b.)  » 


r=t->(i.)-/y=<>-1(''.)   " 
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where  H(y  |  x)  =  [F(y)/F(x)]n  2  (for  y<x)  is  the  distribution  of  the  second-largest  of  the 
n  —  1  other  bids  given  that  the  largest  is  x.  The  best  response  for  ;  therefore  solves 

^L  =  („■  -  6,)p[6-1(61)]^  -  ^lir[6-1(61)]-2(r[6-I(61)]  -  k)  =  0. 
do,  do,  n 

The  symmetric  equilibrium  6(17)  satisfies 

vi-b{vi)  =  nb{vi)—f(^r- 

This  linear  differential  equation  can  be  solved  using  the  integrating  factor  \F(vj)  —  k]n\  the 
solution  is  a  one-parameter  family  satisfying 

[v,  -  b(v,)}  \F{vi)  -  k)"  =  J"'  \F(v)  -  k]n  du. 

We  choose  c  to  make  the  righthand  side  equal  to  zero  at  v,-  =  F~1(k);  otherwise,  bids  tend 
to  ±00  as  Vi  approaches  F~1(k)  from  above  or  below.  This  choice  of  c  yields  the  symmetric 
equilibrium 

■    *(*)-*- — [F(vi)  -  k]n — . 

and  truth-telling  occurs  at  u,-  =  F~1(k).  Finally,  since  V  >  0,  this  equilibrium  is  ex-post 
efficient:  the  partner  with  the  highest  valuation  receives  the  good  with  probability  one. 

It  remains,  then,  to  verify  interim  individual  rationality.    That  is,  we  want  u>(r,-,  r,)  = 
U'[Vj.b(vi))  —  t;v,  >0  for  all  v;  €  \v.  vj.  where  C7"[f,-,  fc(t-*;)]  is 

r  (Vi  -  — [fc&(x)  -  (1  -  k)b{vi)])  dG(x) 

Jv  n 

+  [l       f"   -[kb(vi)  +  (1  -  k)b{x)}  dH(y  \  x)  dG(x) 

-f       I'     ±[kb{y)  +  (l-k)b(x)}dH(y\x)dG(x). 

Partially  differentiating  with  respect  to  r,  and  applying  the  first-order  condition  shows  that, 
for  fixed  77,  w  is  minimized  at  f"(r,-)  =  G-1(r,).  Let  w(rj)  =  w\vj  (r,),r,];  then 

~~w{ri)  =(l  -  k){-±-  fb[x)  dG(x)  -  rib{v7)} 

+  a-{j>*)"-2[i  -  rK)]6(»D  -  /''  fc(*)  dGr(*) 

+  -^r       f     b(y)dS(y\x)dG(x)}. 
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PROPOSITION  6.  The  set  of  partnerships  that  can  be  dissolved  efficiently  using  a  k  -f-  1-price 
auction  is  a  nonempty,  convex,  symmetric  subset  of  the  simplex  and  is  centered  around  the 
equal-shares  partnership  (£,.-.,£)• 

PROOF:    Convexity  follows  from  the  concavity  of  u;(r,),  which  holds  because  tc'(r,-)  =  —  v*(r,-) 

i 
and  u/'(r,)  =  —  jf-v*(r,)  <  0  since  t'*  =  F_1  (r^-1 ).   Symmetry  follows  from  relabeling  the 

partners.    Finally  consider  the  equal-shares  partnership  in  two  steps.     First,  consider  the 

terms  involving  1  —  k.  We  have 

-L_  [Vb(x)dG(x)>Tib(v:) 

n  —  x  jv- 

at  v'  =  G~l{\/n)  by  substituting  b[v*)  for  fc(x)  in  the  integral  and  simplifying.  And  second, 
consider  the  terms  involving  k.  We  have 

F(vl)n-2[1-F(v*)}b(v:)>    P  b{x)dG{x)-—  [V       [Z     b(y)dH(y\x)dG(x) 

Jv  11  -  I  ./x=„-  Jv=v- 

at  v'  =  G~l(l/n),  again  by  substituting  b(v')  for  b{x)  and  b{y)  in  the  integrals  and  simpli- 
fying.   E 

PROPOSITION  7.  As  n  —  do,  tie  only  partnership  that  can  be  dissolved  efficiently  by  a  k-~  1- 
price  auction  is-ihe  equal-shares  partnership  (1,. ..,£).  That  is.  letting  pn  be  the  largest 
share  in  a  n-player  partnership  that  any  partner  can  have  such  that  the  partnership  can  be 
dissolved  efficiently,  ~-  —  1  as  j;  —  oc. 

PROOF:   It  suffices  to  show  that  given  6  >  0.  there  exists  N  such  that  for  all  n  >  N .  interim 

r    i  •*- — s  i 

individual  rationality  fails  for  a  player  with  share  (1  -f  S)/n.  Let  d(8)  =  F  \v{  ripg  )  <  1. 
Interim  individual  rationality  for  a  player  with  share  ^—  and  valuation  T>(  /  :c  )  implies 


r   ,1-  16. 


r,  i  —  6  ^ 


iv( ==-)    |( )     <  (probability  of  losing) (value  of  losing) 

+  (probability  of  winning)  (value  of  winning) 
<(!)(!)  +  (d»-*)(v). 


Thus, 


(1  +  ±6)  <  I  +  tuT-1, 

which  is  necessarily  false  for  all  sufficiently  large  n.    I 
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Figure  1.  Dissolvable  partnerships  with  n  =  3  and  F(u)  -  u. 
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